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Abstract 



We consider the linear combinations of elements of two sequences: 
the first one a priory given nonnegative sequence and the second random 
sequence from the unit interval. We investigate the expected value of the 
smallest natural number such that the value of these linear combinations 
exceed a positive number. After very clear geometrical conclusions, we 
^si I find the function which expresses the expected value. Here, we recognize 

' . a few known results like the special cases. 
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1 Introduction 



X 

j^ , The well knovifn number e « 2.71818 . . . appeared like an expected value in 

a trial problem by Putnam [T] in 1958. This wonderful, riddle-like problem 
motivated others to solve it in various ways [4]. Even more, B. Curgus and 
R.L Jewetts [2] have considered like a function of upper bound which should be 
exceed. In that manner, they have got the exponential function. 

In this paper, we will expose our generalization of this problem. Namely, 
consider the next experiment. 

Procedure. 

Let a = {afejfcgN be a given positive nondecreasing sequence, i.e. 

< ai < a2 < as < ■ ■ ■ < ak < a/c+i < • • ■ • (1) 



*The corresponding author, E-mail: pedja.rajk@masfak.ni.ac.rs 



To any random sequence x = {a;„} (x„ G [0, l],Vn G N), we can join the finite 
sequence of weighted partial sums 

Sk.m{a, x) = flfeXfe + a2X2 H + amXm- 

Take t > 0. 

Step 1. Take a random number xi from the interval [0, 1] and denote n = 1. 

Step 2. If Si^nix,a) > t, then memorize the value n and stop. 

Step 3. If Si^n{x,a) < t, then increase n into n + 1, take the next random 
number x„ from [0, 1] and return to Step 2. 

Repeat this procedure enough times. What is the expected value for n? 

We are looking for the expectation 

/(t, a)=E{neN: S'i,„_i(x, a) < t < S'i,„(x, a)}. (2) 

Denote with Pm{t) the following function 

Pm^fi{Pm), where P„, = {.t G [0, 1]" : 5i,™(a,x) < i} . (3) 

Here, /i is the Euclidean measure in M™. 
The expected value for n is 



If it is fulfilled 



then 



f{t,a) == ^ miprn-l -Pm)- 
m— 

lim m;?m = 0, (4) 

oo 

/(t,a) = ^p„. (5) 



Also, we will use notation 

\o, i<0, -^^^ ' \o, /(t)<o. 
2 The geometrical approach 

Here, we will expose cases which can be illustrated by one, two and three di- 
mensional figures. 

We accept pn — 1- 

In one dimensional space, there are 2 cases: 
(1.1) For < t < fli, i.e., when is valid t/ai < 1, the border point is Xi{t/ai). 
Hence Pi ~ XiO, and the measure is 

ai 



(1.2) For fli < t, it is Pi = [0, 1], and pi == 1. 

In two dimensional space, the line aixi +02X2 = t passes through the points 
Xi(i/ai,0), X2{0,t/a2). 

(2.1) For < i < oi, the whole segment X2X1 belongs to the square [0,1]^. 
Hence P2 is the interior of the triangle X2X1O and the measure is 

pt/ai /•{t — aixi)/a2 \ t t 

P2 = fi{X2XiO) = dxi dx2 = . 

Jo Jo ^ ai ^2 

(2.2) Let ai < t < 02- This condition guarantees that the points 0(0,0) and 
S'(l, 1) are from the different sides of the line aixi +02X2 = t. That is why it 
exists the cutting segment of this line and the unit square. Since t — ai > 0, 
or equivalently 1 < t/ai, the point Xi is outside the unit square, like on the 
Figure 3a. Hence 

P2 = ^ • 

(2.3) Let a2 < t < ai + a2. In that case (see Figure 3b), the segment X1X2 
contains the points -8(1, (i — ai)/a2) a-nd C{{t — a2)/ai, 1). This line divides the 
square [0,1]^ into 2 pieces. Hence 



P2 = OSi,oBCSos = X2X1O \ {XiSi,oB U X2CS0.1] 
wherefrom 

P2=,{P2) = ~--l(--lY-^-U--^'''''' 



2 ai a2 2\ai / 02 2\a2 / oi 

i.e. 

t^-{t- ai)2 - (t - aa)^ 
P2 = ^ • 

We can unify (2.1-3) into one formula: 

1 ^ 

P2{t) - T] (t^ - I](^ - «fe)+) (0 < t < ai + 02). 

2aia2 ^ fr{ ' 

(2.4) For fli + 02 < i, it is valid 

aixi + 02X2 < ai + 02 < t (Vxi,X2 e [0, 1]) 

Hence P2 = [0, 1]^, and p2 = 1- 

For arbitrary dimensional space, the hyper-plane a\X\ -I- • • • -I- a^x 
passes through the points 

Xi(t/ai,0,0,...,0), X2(0,t/a2,0,...,0),...,X,„(0,0,...,0,i/am)- 

For < i < fli, the measure of the ?Ti-dimensional solid between this hyper- 
plane and coordinate hyper-planes is 



"tri'^m 



t-ojxi 



\l{Xra ■ ■ ■ XiO) = dxi dx2--- dXm, 

Jo Jo Jo 




X2(0,t/a2) 
S(0. |) "X(( t-a2)/al.I) S(l,l) 

ai.(t-al)/a2) 




Sl.O) 



-\!((t/al.O) 



Figure 1: Two dimensional case: a) 1 < t/ai A t/a^ < 1 b) 1 < tjax^tjai 



I.e., 



ii{X^ . . . x,o) 

Applying the formula ^, we get 



"^! njLi o-j 



/o(t;ai)=5]— = 






(ie[0,ai]). 



(6) 



3 The analytical approach 



Let us denote by 



In(t\ak) = ^ 



i' 



ri+fe-1 



. = „ *!]!} = *; "Oi 



(ie[0,afe])(nGNo;fceN). (7) 



We accept /„(t; at) = (t < 0). 

It is important to note that the functions /„(i; at) are defined for every i > 
according to D'Alambert criteria and the the fact inf{ai} — ai> Q. 

Lemma 3.1 The next relations are true for all k,n G N; 



fn{t;ak) 



I YTn+k—l 



fn+i{t;ak), 



1 



f(){t;ak) = — /o(i;afc+i), 
flfe 

/«(^;afc) = — fn-i{t; ak+i) 
ak 

fe+ri-l 

foit;ak+n) = fo{t;ak) J| a^ 

2— A; 
n 

/o(i;an+i) = /,l"Hi;«i)n«- 



(8) 



The function f{t,a) is known on (0,ai). It is 

f{t,a) ^ fo{t;ai). 
Lemma 3.2 It is valid 

,f{t,a) = 1 + fi^+{t;ai) - /i,+ (i - ai; ai) {ai < t < 02). 

Proof. If we take ai < i < 02, and a number xi e [0, 1], then 

f{t - aixi,a) = E{m G N : 6*2, m-i < ^ - aixi < 52,„i} = /o,+(i - aixi;a2). 
Including the average of fo,+{t ^ aia^i; 02) when xi £ [0, 1], we have 

f{t,a) = l+l fn^+{t- aixi;a2) dxi (ai < < < 02). (9) 



^0 
By change z = t ~ aixi, and the fact /o,+(2;; 02) — ai/i -^{z; ai), yield 

/(t, a) = IH / /o,+(2; 02) dz == 1 + / .f[,+ {z; ai) dz, 

^1 Jt-ai Jt-ai 

what finishes the proof. D 

Lemma 3.3 If 0.2 <t < a-^, then 

2 
/(t, a) = 2 + /2,+ (t; fli) - ^ /2,+ (i - fl/t; fli) + /2,+ (t - ai - 02; fli)- 

fc=i 

Proof. If we take two numbers a:;i,a;2 G [0, 1], then 

f{t - aixi - a2a;2, a) = E{m e N : 5*3,™-! < i - aiXi - 02X2 < 5*3,™}, 

i.e., 

/(t - aixi - 02X2, a) = ./o,+(t - aixi - 02X2; 03). 

Including the average of /o,+(i — oixi — 02X2; 03) when xi, X2 G [0, 1], we have 

f{t,a)^2+ dxi fa,+ {t-aiXi-a2X2;a^)dx2 (01+02 < i < 03). (10) 
JQ Jo 

By change z — t ~ oiXi — 02X2, we yield 

1 /•! i^i — aia;i 



/(t,a) = 2H / dxi / /o,+ (2;; 03)^2. 

0-2 Jo Jt-aixi-a2 

Since 

/o,+(^; 03) = a2/{_+(z; 02) = aia2f2,+ {z; oi), 



we have 

/(t,a)=2+/ f2^j^{t~ aixi;ai)dxi - f2j^{t - a2 - aixi:ai)dxi 
■/o ' Jo ' 



Applying the Lemma I3.2[ we finish the proof. D 

Notice that the conclusions from the previous lemmas can be written in the 
following forms: 

1 k 

k=0 0<io<h<l j=l 

2 k 

k=Q 0<io<li<i2<2 j=l 

Theorem 3.4 If an <t< a„+i, it is valid 

n k 



f{t,a) = n+Y.i-if Y. /«,+(t-E"'.;"i) (11) 

A;=0 0<io<---<ifc<fc j = l 

Proof. We will prove by mathematical induction. For n = 1 it is proven in 
Lemma 13.21 Also, for n = 2 it is proven in Lemma 13.31 

Let us suppose that the formula (llip is true for n. If we take numbers 
a:i,a;2,. . . ,a;„+i £ [0,1], then 

f{t - Si^n+l,a) = E{m 6 N : Sn+2,m-l <t- 5*1, „+i < Sn+2,m}, 

i.e., 

f{t~ Si^n+i,a) = fo,+ (t~ Si^n+i;an+2) {n + 1 < to). 

Including the average of fa.+ {t — Si^n+i] o.n+2) when xi, 0:2, . . . , a^n+i G [0, 1], 
we have 

f{t,a)=n+l+ dxi--- dxn fo.+ {t-aiXi a„+ia;„+i; a„+2)da;„+i, 

Jo Jo Jo 

By change z = t — aiXi — • • • — a„+ix„+i, we yield 
fit, a) = n + l+ 

1 /*! /*! nt — aixi — an'Xn 

/ dxi--- dx„ fo.+{z;an+2) dz, 

O-n+l Jo Jo Jt-aixi a„a:„-a„+i 

Applying the relations ([5]), we have 

n+l 



/o,+ (z;a„+2) = /l+t_^|(z;ai) J| a,, 



wherefrom 
/(i,a) = n+l 

nl /.I /-l 



'^ / /* /" /* 

]^ fli / dxi--- dxn-i / /„+!_+ (i - arxi a„a;„; ai)(ix„ 

dxi--- / d2:„_i / /„"V+(* ~ ""+1 ~ '^1^1 anXn]ai)dXn 



Jo Jo 



The integrals are average values for the functions /„+i,+ (i— ai^i — • • - — anXn] ai) 
and fn+i^+(t — ttn+i — aixi — ■ ■ ■ — a„a:„; oi) when a;i, X2, . . . , a;„ G [0, IJ.That 
is why we can apply inductional assumption. Hence 

(ri-l k \ 

fc=0 0<io<---<ifc<fc j = l 

(Ti-1 k \ 

fe=0 0<io<---<ifc<fc i=l / 

By simplifying, we get the formula pT|) for n + 1, what finishes the proof. D 

4 Examples 

We prepared the programs in the software Mathematica to test our conclusions. 
We used the function RandomReal[0, l,WorkingPrecision->32] . Blue points 
are provided on the next figures in this way every after 500 random chosen 
numbers. 

4.1 The Laguerre-type exponential function 

The Laguerre-type exponential function were introduced by G. Dattoli [3]: 



W^ErrnlTT iO<t<l)iseNo). 



e 

n=0 



{niy+ 



From the previous consideration, we cane establish the next statement. 
Corollary 4.1 When Ofc — k"^ (fee N)(s > 0), it is valid 

\e,(i)-e,(t-l) + l, (l<t<2^). 
In general, in the formula Ul\) appears the next fuction 

n-\ ^j 

/„,+ (t)=e,,(t)-^--^. 
fc=o ^ '' 



Remark 4.1 The case s = was examined in [5]. Since a = {1}, we easily find 
that f{t, a) = e* for < i < 1, but our approach can not give f{t, a) for t > 1. 




8 




Figure 2: Dattoli cases: a) a^ — k 



b) flfc = fc2 



4.2 The Laguerre-type g— exponential function 

Another theoretically interesting example is the case 



a/c = 1 - 9 



(0 < q < 1) (/c e 



It is leading to a Laguerre type q -exponential function^ 



Here 



ei.gW = E 



n=0 



nl{q;q)n 



(0<i< 1-g). 



(<Z;g)o = l, (q;g)„ = n (!-«'■) (^^ ^ ^)- 



fc=i 




Figure 3: Case with g- numbers at — 1 — q'^ {q = 0.4). 
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